(19) 



J 



(12) 



Europaisches Patentamt 
European Patent Off ice 

Off ice europeen des brevets (11) EP 0 821 509 A2 

EUROPEAN PATENT APPLICATION 

(51) int. CI 6 : H04L 29/06 



(43) Date of publication: 

2&01.1998 Bulletin 1998/05 

(21) Application^ngmbe^ r 971|2459.9 ^ . . , 

(22) Date of filing: 21.07.1997 



(84) Designated Contracting States: 

AT BE CH DE DK ES Fl FR GB GFt IE IT LI LU MC 
NL PT SE 

Designated Extension States: 
AL LT LV RO SI 

(30) Priority: 24.07.1996 JP 194426/96 *< - * — 

(71) Applicant: 

CANON KABUSHIKI KAISHA 
Tokyo (JP) 



(72) Inventor: Nakata, Toru 
Ohta-ku, Tokyo (JP) 

(74) Representative: 

Leson, Thomas Johannes Alois, Dipl.-lng. et al 
Patentanwalte 

Tiedtke-Buhling-Kinne & Partner,- * i • ? ? >: • 
Bavariaring 4 
80336 Munchen (DE) 



CM 
< 

o 



(54) Network system and communication method 

(57) Disclosed is a network system for connecting a 
plurality of node devices by a plurality of parallel trans- 
mission channels and connecting terminals to respec- 
tive ones of the plurality of transmission channels via 
the node devices. Each node device temporarily stores 
output packets by allotting the packets to a plurality of 
storage areas that correspond to respective ones of the 
plurality of transmission channels. When a stored 
packet is transmitted by selecting any one of the plural- 
ity of transmission channels, control is performed so as 

FIG. 



to read out the packet that has been stored in the stor- 
age area that corresponds to the selected transmission 
channel. In a case where a stored packet to be transmit- 
ted over the plurality of transmission channels is a 
packet for broadcast, the packet is duplicated by being 
distributed to the plurality of storage areas that corre- 
spond to the plurality of transmission channels that are 
to transmit the packet. 
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Description 

BACKGROUND OF THE INVENTION 

This invention relates to a communication network 
in which node devices to each of which a plurality of ter- 
minals have been connected are connected by parallel 
multiplexed transmission lines, as well as to a method of 
controlling thisj;ommunication network. 

-the heed to handle* greateT'qbSnfitTei^ oHrifornte^ 
tion has made it necessary to increase the speed and 
capacity of networks which connect terminal equip- 
ment. To achieve this, network systems in which node 
devices are connected by parallel multiplexed transmis- 
sion lines have been studied. Such node devices and a 
network system which uses them will now be described. , 
Fig. 1 is a diagram useful in describing the principle 
,of communication of a network system of the kind men- 
tioned above. The network system includes node 
devices 101 - 104 havihg^exchange switches^ 05 ~ 108 
and buffers 109 - 112, respectively, terminals 121 ~ 
136, and parallel transmission lines A, B, C, D which 
construct a ring. The communication principle of the 
network system shown in Fig. 1 will now be described. 

The plurality of parallel transmission lines A, B, C, D 
of the network are interconnected by the exchange 
switches 105 ~ 108. Each terminal is connected to one 
of the parallel transmission lines among the lines A, B t 
C, D. In a case where one terminal connected to one 
parallel transmission line communicates with a terminal 
connected to another parallel transmission line, commu- 
nication is carried out by switching the first-mentioned 
terminal to the other parallel transmission line at least 
one time by any exchange switch. Though the position 
at which switching is performed is not specified, com- 
munication control is facilitated if it is so arranged that 
the changeover is made to the transmission line of the 
destination at the node immediately preceding the des- 
tination node, with the transfers to arbitrary transmission 
lines being made at other nodes. In order to simplify the 
node devices, the exchange switches 105 - 108 of the 
network change the input/output connection relation- 
ship at a fixed period in accordance with a specific cyclic 
pattern irrespective of the input signals. After the input 
signals have been stored temporarily in the buffers 109 
- 112, packets are read out of the buffers when the 
input/output connection relationship of the exchange 
switches has attained a desired relationship. This is the 
manner in which the network performs switching. 

For example, in a case where a packet is transmit- 
ted from the terminal 122, which is connected to the 
node device 101, to the terminal 132 connected to the 
node device 103, the packet output by the terminal 122 
is stored in the buffer 1 09 of the node device 101 . When 
an input terminal IN2 of the switch 105 is connected to, 
say, an output terminal OUT2, the packet is read out of 
the buffer and output to the transmission line B. The 
buffer enters the buffer 110 of the node device 105. 



When-the input terminal IN2 and output terminal OUT4 
of the switch 106 are connected, the packet is read out 
of the buffer 110, whereby^the packet is output to the 
transmission line D and sent to the terminal 132. 
5 Thus, communication is carried out by transferring 

the packet to any parallel transmission line at each node 
device. 

In a case where a broadcast is made from a certain 
transmitting terminal to all other terminals in the exam- 
-io -pfe ofTtheTpncfr aff Hescrikr^^abbve,' ralinSbt^slmSst ?! 
be established for all terminals. Since this increases the 
burden upon the transmitting terminal and network, the 
conventional system is impractical. 

15 SUMMARY OF THE INVENTION 

Accordingly, an object of the present invention is to 
provide a network system and communication method 
in which the burden upon the transmitting terminal and 
\2d '"network is r'educed.. * . r " I.* \ ! ' 

According to the present invention, the foregoing 
object is attained by providing a first network system for 
connecting a plurality of node devices by a plurality of 
parallel transmission channels and connecting termi- 
25 nals to respective ones of the plurality of transmission 
channels via the node devices, each of said node 
devices comprising: 



30 



35 



40 



45 



SO 



memory section for temporarily storing transmis- 
sion data by allotting the transmission data to a plu- 
rality of storage areas that correspond to respective 
ones of the plurality of transmission channels; 
transmitting section for transmitting the data, which 
has been stored in said memory section, upon 
selecting any of the plurality of transmission chan- 
nels; and 

memory control section for controlling said memory 
section so as to read out the data that has been 
stored in the storage area that corresponds to the 
transmission channel that has been selected by 
said transmitting section; 

said memory section having distributing section for 
distributing broadcast data, which is data, con- 
tained in the data that enters said memory section, 
that is to be transmitted over the plurality of trans- 
mission channels, to the plurality of storage areas 
that correspond to the plurality of transmission 
channels that are to transmit the data, thereby 
duplicating the broadcast data. 



According to the present invention, the foregoing 
object is attained by providing a second network system 
for connecting a plurality of node devices by a plurality 
of parallel transmission channels and connecting termi- 
55 nals to respective ones of the plurality of transmission 
channels via the node devices, each of said node 
devices comprising : 
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memory section for temporarily storing transmis- 
sion data, said memory section storing broadcast 
data, which is data, contained in the data that 
enters said memory section, that is to be transmit- 
ted over the plurality of transmission channels, 
upon distinguishing this broadcast data from data 
other than broadcast data; 

transmitting section for transmitting the data, which 
has been stored in said memory section, upon 
"^-^s^recting^ny of -the plurality-oftransmission chan;' -; 
nels; and 

memory control section for controlling said memory 
section so as to duplicate the broadcast data by 
reading out the broadcast data repeatedly when- 
ever said transmitting section selects any of the plu- 
rality of transmission channels, and transmit the 
broadcast data by the plurality of transmission 
channels. 

. « - . Oihe.characterizing-features of the first.and second 
network systems are the fact that the broadcast data is 
duplicated in a node device and the fact that control is 
performed in such a manner that the broadcast data is 
transmitted over all of the plurality of channels involved 
in transmission. As a result, the broadcast data can be 
transmitted in such a manner that the data can be 
received by a plurality pf destinations without establish- 
ing a connection for each and every destination. 

In order to connect the transmission channels and 
terminals, the connection is made via separating sec- 
tion in the node devices. The separating section prefer- 
ably has a function for distributing data, which enters 
from a transmission channel, to the downstream side of 
the transmission channel and to the side on which the 
terminal is connected. In particular, if the separating 
section has selecting section for selecting, in depend- 
ence upon information described in the input data, 
whether the input data is to be output to the side on 
which the terminal is connected without being output to 
the downstream side of the transmission channel, or 
whether the input data is to be output to the downstream 
side of the transmission channelwithout being output to 
the side on which the terminal is connected, or whether 
the input data is to be distributed to the downstream 
side of the transmission channel and the side on which 
the terminal is connected, then, when it is indicated that 
the input data is broadcast data and, moreover, data 
that has already been duplicated by another node 
device, the data is distributed to the downstream side of 
the triansmission channel and to the side on which the 
terminal is connected, whereby broadcasting can be 
realized without requiring that broadcast data that has 
been duplicated at any node be duplicated for a plurality 
of channels at other node devices. Furthermore, the 
entered data can be output to the downstream side of 
the transmission channel when the entered data is not 
broadcast data and the data is not destined for a termi- 
nal connected to the separating means, and the entered 



data can be output to .the terminal side when the data is 
destined for a terminal connected to the separating sec- 
tion. 

When there are a plurality of the memory section 
5 corresponding to each of the transmission channels that 
enter the node device, readout and writing can be per- 
formed at high speed. In order to change the transmis- 
sion channel which connects the output from each 
memory section at this time, it is possible to adopt an 
"10- arrangement:* in which the transmitting^ section*has^a^" 
switch for connecting the plurality of memory section to 
mutually different transmission channels and for chang- 
ing over the transmission channel to which each of the 
memory section is connected, or an arrangement in 
is which the transmitting section has a plurality of variable 
channel transmission section capable of outputting the 
data, which has been stored in each memory section, 
by any of the plurality of transmission channels, and 
control section for controlling the plurality, of variable 
20 , channel transmitting section in, such, a manner that4he. , 
transmission channel which outputs data to the plurality 
of variable channel transmitting section is different from 
one another. 

It would be ideal for the plurality of transmission 
25 channels to be multiplexed by wavelength-division mul- 
tiplexing or space-division multiplexing. If the plurality of 
node devices are connected in the form of a ring by the 
plurality of transmission channels, broadcast data dupli- 
cated by a node in an amount equivalent to the number 
30 of channels and output by this node returns to this node 
via all other nodes. As a result, broadcast data can be 
transmitted to all connected terminals. 

According to the present invention, the foregoing 
object is attained by providing a communication method 
35 in a network system for connecting a plurality of node 
devices by a plurality of parallel transmission channels 
and connecting terminals to respective ones of the plu- 
rality of transmission channels via the node devices, 
comprising the steps of: 

40 

in a first node device, which is any one of said plu- 
- rality of node devices, duplicating first data, which is 
data to be transmitted to a plurality of terminals, and 
outputting the duplicated first data over the plurality 

45 of transmission channels; and 

in other node devices, outputting the first data, 
which enters over all of the transmission channels, 
to terminals connected to each of the transmission 
channels via these node devices per se, and out- 

so :: : : putting the first data over all of the transmission ' 
channels. 

When broadcasting is performed by this method, 
broadcasting can be carried out without establishing 
55 connections for all destinations. 

The plurality of node devices in this method are 
connected in the form of a ring by the plurality of trans- 
mission channels, and it would be ideal to arrange it so 
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that the first data, which enters the first node device via- 
the other node devices upon being duplicated by the 
first node device and output over all of the transmission 
channels, is terminated at the first node device. 

Further, in order to facilitate the broadcast process- s 
ing at each node device, an arrangement can be 
adopted in which the other node devices duplicate the 
first data entered by each transmission channel, output 
one by a transmission channel the same as the trans- 
mission channel over which the' firsi^ "id 
ted, and output another one to a terminal connected to 
this transmission channel via its own node device. 

Further, to duplicate the broadcast data, an 
arrangement can be adopted in which the first node 
device temporarily stores the duplicated first data, is 
which corresponds to each one of all transmission 
channels, upon allotting the first data for every transmis- 
sion channel, or an arrangement can be adopted in 
which the first node device temporarily stores the first 
* data in advance; duplicates the first^databy repeatedly*^ 20 
reading out the temporarily stored first data and outputs 
the first data by all transmission channels. 

Further, the first node device is a node device to 
which a terminal that transmits the first data is con- 
nected, a node device designated by a terminal that 25 
transmits the first data, or a predetermined node device 
among the plurality of node devices. 

Other features and advantages of the present 
invention will be apparent from the following description 
taken in conjunction with the accompanying drawings, 30 
in which like reference characters designate the same 
or similar parts throughout the figures thereof. 
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Fig. 1 is a diagram useful in describing the commu- 
nication principle of a network system; 
Fig. 2 is a block diagram illustrating the construction 
of a node device in the network; 
Fig. 3 is a diagram illustrating a control pattern 40 
which controls the switches of the node device; 
Fig. 4 is a diagram illustrating the internal construc- 
tion of a separation and insertion unit of the node 
device; 

Fig. 5 is a diagram showing the internal construe- 45 
tion of a buffer in the node device; 
Fig. 6 is a diagram showing the construction of a 
network system using node devices; 
Fig. 7 is a diagram showing the composition of a 
packet in this embodiment; so 
Fig. 8 is a diagram showing the internal construc- 
tion of a buffer in this embodiment; 
Fig. 9A and Fig. 9B are diagrams showing the con- 
struction of a node device in a second embodiment; 
and 55 
Fig. 10 is a diagram showing the internal construc- 
tion of a buffer in a third embodiment. 



DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

An example of the construction of a network system 
to which the present invention is applied will be illus- 
trated first. The basic communication principle used 
here is the same as the principle described earlier in 
conjunction with Fig. 1 . 

Fig. 2 is a block diagram illustrating the construction 
r bf a node device In the r ri£twbrk." 'Fig. ^'shdws^a' cas£ in " 
which terminals 251 - 258 are connected to a node 
device 200 via subordinate transmission lines. Numer- 
als 201 - 208 denote separation and insertion units 
serving as separation and insertion means. These units 
function to detect the address of a packet that has 
entered from a parallel multiplexed transmission line 
and separate packets into packets transmitted to a ter- 
minal via a subordinate transmission line and packets 
entered into a buffer, and function to insert a packet, 
which' has "been 'transmitted from a --terminal, into 1 a 
packet stream that has entered from the parallel multi- 
plexed transmission line. Numerals 211 - 218 denote 
buffers serving as buffer means. The buffers function to 
temporarily store packets, which have been output by 
the separation and insertion units 201 ~ 208, in storage 
areas that correspond to the output terminals of a 
switch, which is described later. Numerals 221 ~ 228 
and 231 ~ 238 denote parallel multiplexed transmission 
lines for connecting nodes. These are a plurality of spa- 
tially separated optical fiber transmission lines or wave- 
length-multiplexed transmission lines obtained by 
wavelength-division multiplexing on a single optical 
fiber. 

A switch 241 is controlled by a switch controller 242 
and connects packets, which have entered at input ter- 
minals IN1 - IN8, to any output terminal OUT1 - OUT8. 
The switch 241 performs switching using a spatial 
switch or the like when a plurality of optical transmission 
lines are used as the parallel multiplexed transmission 
lines. In a case where the wavelength-multiplexed trans- 
mission lines are used, the arrangement is slightly dif- 
ferent from that shown in Fig. 2. Specifically, a 
transmitting unit comprising a plurality of variable wave- 
length laser diodes and a multiplexer is connected to the 
wavelength-multiplexed transmission lines and each 
wavelength is separated in a receiver of the wavelength- 
multiplexed transmission lines by a demultiplexer, 
thereby constructing a switch between nodes. Switching 
is performed by setting the transmission wavelengths of 
the variable wavelength laser diodes to any wavelength' 
of wavelengths X1 ~ X8. The switch controller 242 con- 
trols the switch in accordance with the control pattern 
shown in Fig. 3, by way of example. A buffer controller is 
shown at 243. When the input terminals of the switch 
connected to the buffers have been connected to 
desired output terminals, the buffer controller 243 per- 
forms control in such a manner that the packets that 
have been stored in the buffers are read out. 
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Fig. 3 is a diagram illustrating a control pattern 
which controls the input/output connection relationship 
of the switch 241 . The input/output connection relation- 
ship of the switch 241 is changed by control addresses 
A1 ~ A8 ( as shown in Fig. 3. Further, the input terminals 
INI ~ IN8 correspond to buffers 21 1 - 218, and the out- 
put terminals OUT1 - OUT8 (or transmission wave- 
lengths A.1 - X8) correspond to storage areas 1 - 8 of 
each buffer. The storage areas 1 ~ 8 will be described 
J^ter.^ ....^.vrr^: — r.«— — ^v>v— v .y.; ~ - 

Fig. 4 is a diagram illustrating the internal construc- 
tion of each of the separation and insertion units 201 ~ 
208. Each unit includes a header detector 401 for 
detecting a destination address from the header of a 
packet, gates 402, 403 for outputting or blocking input 
signals, a selector 404 for outputting either of two input 
signals, and a FIFO (first in, first out) unit 405 for tempo- 
rarily storing a packet. 

A packet that has entered from a parallel multi- 
plexed., transmission line, ,in . the, above- t described 
arrangement has its header detected by the header 
detector 401. Processing for opening or closing the 
gates 402 and 403 is executed in accordance with the 
content of the header. Accordingly, stored in the header 
detector 401 in advance is the address of the terminal 
connected to its separation and insertion unit. If the 
detected destination address and the stored address 
agree, the gate 403 is opened and the gate 402 is 
closed so that the packet is output only in the terminal 
direction. If the detected destination address and the 
stored address do not agree, the gate 402 is opened 
and the gate 403 is closed so that the packet is output 
only to the selector 404 and sent to the buffer via the 
selector 404. On the other hand, a packet that has been 
transmitted from a terminal is temporarily stored in the 
FIFO 405. When there is a gap in the stream of packets 
that have entered the selector 404 from the gate 402, 
the packet is read out of the FIFO 405 and sent to the 
buffer via the selector 404. 

Fig. 5 is a diagram showing the internal construc- 
tion of each of the buffers 21 1 - 218. As shown in Fig. 
5, each buffer includes a buffer memory 501 comprising 
storages areas 1-8 corresponding to the output termi- 
nals of the switch 241 , a header detector 502 for detect- 
ing the destination address from the header of a packet, 
and an address counter 503 for supplying the buffer 
memory 501 with a write address. 

A packet that has entered from the corresponding 
' separation and insertion unit has its header detected by 
the header detector 502 , and the storage area that is to 
store this packet is decided by the content of the header. 
Accordingly, stored in the header detector 502 in 
advance is the address of the terminal connected to the 
neighboring node device on the downstream side. If the 
detected destination address agrees with the stored 
address, then the storage area corresponding to the 
transmission line to which this terminal has been con- 
nected, namely the storage area corresponding to the 



output terminal of the switch 241 , is designated; a write 
address is generated-by the address counter 503 and 
the packet is stored at this storage location in the buffer 
memory 501. If the detected destination address does 

5 not agree with the stored address, the packet is stored 
in any storage area. 

Fig. 6 is a diagram showing the construction of a 
network system using the node devices described 
above. As shown in Fig. 6, four node devices 601 - 604 
-are -connectedr in-the *form : -of-a ring by?parallel-multir^ ■ 
plexed transmission lines 605 - 608. Eight terminals are 
connected to each node device via respective ones of 
eight subordinate transmission lines. Terminals 611 ~ 
618 correspond to the terminals 251 - 258 shown in 

15 Fig. 2. Similarly, terminals 621 - 628, terminals 631 - 
638 and terminals 641 - 648 also correspond to the ter- 
minals 251 ~ 258. 

A specific example of the operation of a network 
system having this configuration will now be described. 

20 Jn the description r that follows, it . will p be, assumed f 
that the parallel multiplexed transmission lines are a plu- 
rality of spatially separated optical fiber transmission 
lines and that the switches are spatial switches. How- 
ever, the foregoing principles hold even in a case where 

25 wavelength-multiplexed transmission lines are used and 
operation in such case is substantially the same. Fur- 
ther, a case will be described in which data is transmit- 
ted from the terminal 612 connected to the node device 
601 to the terminal 635 connected to the node device 

30 603. 

First, the transmission data from the terminal 61 2 is 
divided into a plurality of packets of fixed length, a des- 
tination address is described in the header of each 
packet and then each packet is output. The output 

35 packet enters the node device 601 through the subordi- 
nate transmission line and is stored temporarily in the 
FIFO 405 of the separation and insertion unit 202. The 
stored packet is read out of the FIFO 405 when there is 
a gap in the stream of packets that have entered the 

40 selector 404 from the gate 402. The packet that has 
been read out is sent to the buffer 212 via the selector 
404. The header of the entered packet is detected by 
the header detector 502 of the buffer 212. Since the 
detected destination address does not agree with the 

45 stored address, any storage area is designated. As a 
result, the address counter 503 generates a write 
address and the packet is written to any storage area of 
the buffer memory 501 . Here it will be assumed that the 
packet is stored in storage area 1 . 

so Next, the buffer controller 243 places the readout of 
this packet on standby until the input terminal IN2 of the 
switch 241 is connected to the output terminal OUT1. 
When the connection has been made, the buffer con- 
troller 243 reads the packet out of the buffer memory. 

55 The switch controller 242 performs control in such a 
manner that control addresses are supplied succes- 
sively in the manner A1 , A2, A3, A4. A5, A6, A7, A8, as 
indicated by the control table of Fig. 3, thereby changing 
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the connection relationship of the switch 241 and sup- 
plying control addresses at a period of, say r one packet 
length. As a result, the same pattern is repeated at a 
period of eight packets. This information is sent to the 
buffer controller 243 to control the timing of readout from 
each buffer. When the input terminal IN2 of the switch 
241 has been connected to output terminal OUT1, the 
packet is read out of the storage area OUT1 of the 
buffer 212 and is output to the transmission line 231 via 
m ,f ^ x';-y;-Mthe switch 241 . -\ .v;> "T v ~ 1 " . . :i^z. -:.v '^--^4y ; 

The packet that has been transmitted to the trans- 
mission line 231 enters the separation and insertion unit 
201 of the node device 602, where the header of the 
packet is detected by the header detector 401. Since 
the detected destination address does not agree with 
the stored address, the gate 402 is opened and the gate 
403 is closed to output the packet to the selector 404. 
The packet that has been output from the separation 
and insertion unit 201 to the selector 404 enters the 
■ buffer 21 1 throughsthe. selector 404,: -The header of the - 

packet is detected by the header detector 502 shown in 
Fig. 5- Since the detected destination address coincides 
with the stored address, the storage location corre- 
sponding to the transmission line to which the terminal 
of the destination address has been connected is desig- 
nated. Since the destination terminal has been con- 
nected to the transmission line 235, the packet is stored 
in storage location 5. 

When the input terminal IN1 of the switch 241 is 
subsequently connected to the output terminal OUT5, 
the buffer controller 243 reads the packet out of the stor- 
age area OUTS of the buffer 21 1, as a result of which 
the packet is output to the transmission line 235 via the 
switch 241 . The packet that has entered the separation 
and insertion unit 205, of the node device 603 via the 
transmission line has its header detected by the header 
detector 401. Since the detected destination address 
agrees with the stored address, the gate 403 is opened 
and the gate 402 is closed so that this packet is output 
only in the terminal direction. The packet that been out- 
put in the direction of the terminal from the separation 
and insertion unit 205 is sent to the terminal 635 via the 
subordinate transmission line. This packet is received 
by the terminal 635. 

Thus, communication from a terminal connected to 
a node device to a terminal connected to another node 
device is performed via the network. 

An example in which the present invention is 
applied to the foregoing arrangement to facilitate broad- 
casting will, now be described. - * 

A characterizing feature of the present invention 
resides in the fact that a packet to be broadcast is dupli- 
cated (distributed) by a node device. 

In the embodiment illustrated below, the above- 
mentioned characterizing feature manifests itself in the 
construction and control of the buffers in the node 
device and in the construction and control of the sepa- 
ration and insertion units of the node device. Further, in 



order to distinguish between broadcast and other com- 
munication in the following embodiment, packets are 
constructed in such a manner that a packet to be broad- 
cast can be distinguished from a packet that is not to be 
5 broadcast. 

(First Embodiment) 

Fig. 7 is a diagram showing the composition of a 
r-fo - -pafcket raed 'Wthe/n'etwork 'of ^this' er^bc^imen'Oln' Fig.: "* ,T " " r > : -[ 
7, B represents a broadcast bit which is "1" at the time 
of broadcast and "0" at ail other times. Further, N repre- 
sents the node number. If we assume that 100 node 
devices are capable of being connected, then the node 

is number N will be represented by seven bits indicating 
node numbers of 1 to 100. Next, T represents the trans- 
mission channel number. If the number of transmission 
channels (the multiplex number) of the parallel multi- 
plexed transmission lines is assumed to be eight, then 

20 the'transmission channel number Twill be represented * : -> * - -5 i rn-i 
by three bits indicating numbers of 1 to 8. "Mis'c" is a 
synchronizing signal or error correcting code, etc., that 
is inserted as necessary. Since each terminal in the net- 
work according to this embodiment is individually identi- 

25 fied by the node device to which the terminal is 
connected and the transmission channel, namely by the 
node number and transmission channel number, a node 
number of transmission channel number of a terminal 
will be referred to collectively as a "terminal number". 

30 The construction and operation of the separation 
and insertion unit according to this embodiment will now 
be described. 

The internal construction of the separation and 
insertion unit according to this embodiment is as illus- 

35 trated in Fig. 4 but the method of control is different. A 
pallet that has entered from a transmission line has its 
header (bits B, N and T) detected by the header detec- 
tor 401, and processing for opening and closing the 
gates 402, 403 is executed based upon the content of 

40 the header. The terminal number of the terminal con- 
nected to this separation and insertion unit is stored in 
the corresponding header detector 401 in advance. If 
the detected terminal number and the stored terminal 
number agree, the gate 403 is opened and the gate 402 

45 is closed so that the packet is output only in the direction 
of the terminal. If the detected terminal number and the 
stored terminal number do not agree, the gate 402 is 
opened and the gate 403 is closed when the B bit is "0", 
whereby the packet is output solely to the selector 404. 

so If the detected terminal number and the stored terminal 
number do not agree, the gates 402 and 403 are both 
opened when the B bit is "1 whereby the packet is out- 
put to the terminal and to the selector 404. 

Fig. 8 is a diagram showing the internal construc- 

55 tion of each of the buffers 211 - 218 in this embodiment. 
As shown in Fig. 8, each buffer includes a buffer mem- 
ory 801 comprising storage areas 1 ~ 8 corresponding 
to the output terminals of the switch 241, a header 
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detector 802 for detecting each of the bits B, N, T from 
the header of the packet, and an address counter 803 
for supplying the buffer memory 801 with a write 
address. This buffer differs from that shown in Fig. 5 in 
that each storage area has its own independent input 
terminal so that a plurality of storage areas of the buffer 
memory 801 can be written simultaneously. 

A packet that has entered from the separation and 
insertion unit in this arrangement has its header 
r ^ r ^ rr _ --cietected by the header detector -802 -and-the~storage- - 
area that is to store this packet is decided by the content 
of the header. Stored in the header detector 802 in 
advance are the node number of its own node, the 
neighboring node number of the neighboring down- 
stream node, and the transmission channel number of 
the parallel multiplexed transmission line to which each 
buffer is connected via the separation and insertion unit. 
In a case where the B bit is "0" and the detected node 
number agrees with the stored neighboring node 
< . , * t number, the storage area -having, the same, number as 
the detected transmission channel number is desig- 
nated, a write address is generated by^the address 
counter 803 and the packet is stored in the buffer mem- 
ory 801. In a case where the B bit is "0" and the 
detected node number does not agree with the stored 
neighboring node number, control is performed in such 
a manner that the packet is stored in any storage area. 
In a case where the B bit is "1 " and the detected node 
number agrees with the node number of its own node 
device, control is performed in such a manner that the 
node is stored in all of the storage areas 1 - 8 simulta- 
neously. In a case where the B bit is "1" and the 
detected node number agrees with the stored node 
number of its own node device, control is performed in 
such a manner that the packet is stored in a storage 
area having the same number as the stored transmis- 
sion channel number. 

The construction of the node device according to 
this embodiment is the same as that of the node device 
shown in Fig. 2 except for the internal construction of 
the buffers. The operation of one-to-one communication 
in the network of Fig. 6 using this node device will be 
described first. It will be assumed that the terminal 612 
transmits a signal to the terminal 635. 

First, at terminal 612, the terminal number (e.g. N = 
3. T = 5) of the receiving terminal 635 is described in the 
header of a packet and "0" is described in the B bit, and 
the packet is transmitted. This packet enters the separa- 
tion and insertion unit 202 of the node device 601 via 
the subordinate transmission line. Meanwhile, the 
selector 404 of the separation and insertion unit 202 
inserts the packet from the terminal 61 2 into a gap in the 
packet stream from the transmission line and the packet 
stream is sent to the buffer 212. The header of the 
entered packet is detected by the header detector 802 
of the buffer 212. Since the B bit is "0" and the detected 
node number does not agree with the stored neighbor- 
ing node number, any storage area is designated. Here 



the storage area 1 is designated, by way of example. As 
a result, the address counter 803 generates a write 
address and the packet is stored in storage area 1 of the 
buffer memory 801. The switch controller 242 makes 
5 the input/output connection relationship of the switch 
241 conform to Fig. 3 and performs control in such a 
manner that the control addresses Al - A8 are pro- 
duced cyclically. The control addresses are communi- 
cated to the buffer controller 243. If the buffer controller 
70- -.243 performs-control-in -such, a manne^^tha^the. packet- , T - 
is read out of the storage area 1 of buffer 212 when the 
control address is A8, the packet is output from the input 
terminal IN2 of buffer 241 to the transmission line 231 
via the output terminal OUT1 . 
75 Next, the packet transmitted through the transmis- 
sion line enters the separation and insertion unit 301 of 
the node device 602, where the header of the packet is 
detected by the header detector 401. Since the 
detected terminal number and the stored terminal 
20.+ . number.do not coincide and Jrie,B bit is "0", the. gate 402 
is opened and the gate 403 is closed to' output the 
packet to the selector 404. The packet that has been 
output from the separation and insertion unit 201 to the 
selector 404 enters the buffer 21 1 via the selector 404. 
25 When the header is detected by the header detector 
802 of the buffer 21 1 , a storage location whose number 
is the same as the detected transmission channel 
number is designated because the B bit is "0". The 
packet that has been stored in the storage area 5 of the 
30 buffer 21 1 is now read out when the control address is 
A5 and the packet is output from the input terminal 1N1 
of the buffer 241 to the transmission line 235 via the out- 
put terminal OUTS. 

Thereafter, the packet that has entered the separa- 
35 tion and insertion unit 205 of the node device 603 via 
the transmission line has its header detected by the 
header detector 401. Since the detected terminal 
number and the stored terminal number agree, the gate 
403 is opened and the gate 402 is closed so that the 
40 packet is output solely in the direction of the terminal. 
The packet that has been output to the terminal from the 
separation and insertion unit 205 is sent to and received 
by the terminal 635 via the subordinate transmission 
line 635. 

45 A method of performing a broadcast by the commu- 
nication network of this embodiment will now be 
described. Here a case will be described in which it is 
assumed that data is sent to all terminals from terminal 
612. First, at terminal 612. the terminal number (e.g. N 

so = 1 , T = 2) of the transmitting terminal is described in the 
header of a packet and "1" is described in the B bit, and 
the packet is transmitted. This packet enters the separa- 
tion and insertion unit 202 of the node device 601 via 
the subordinate transmission line. The selector 404 of 

55 the separation and insertion unit 202 inserts the packet 
from the terminal into a gap in the packet stream from 
the transmission line and the packet stream is sent to 
the buffer 212. Next, when the header of the entered 
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packet is detected, by the header detector 802 of the 
buffer 212, all of the storage areas 1 - 8 are designated 
because the B bit is "1" and the detected node number 
agrees with the stored node number of the same node 
device. As a result, the address counter 803 generates 
a write address and this packet is written in all storage 
locations 1 ~ 8 of the buffer memory 801 simultane- 
ously. The switch controller 242 makes the input/output 
connection relationship of the switch 241 conform to 
■-vr-v^.n.-vr-^ ?f.:Fig.*3 and' notifies theibuffer cpntroller;243- of thecontroL 
address. 

Upon being supplied with address 'A8, the buffer 
controller 243 performs control in such a manner that 
the stored packet is read out of the storage area 1 of the 
buffer 212. Upon being supplied with address A1, the 
buffer controller 243 performs control in such a manner 
that the stored packet is read out of the storage area 2 
of the buffer 212. Similarly, when addresses A2 ~ A7 
have been supplied, the buffer controller 243 performs 
- . *. —control so as to read the stored packets out of the stor- 1 
age areas 3 - 8 of the buffer 212. Since the packets for 
broadcast have been stored in each of the storage 
areas, at this time the broadcast packets are read out of 
the buffer 212 successively, the successively read 
broadcast packets enter from the input terminal IN2 of 
the switch 241 and are output to all of the output termi- 
nals OUT1 - OUT8, whereby the packets are transmit- 
ted successively to the transmission lines 231 - 238. 

The eight packets output by the node device 601 
enter the separation and insertion units 201 ~ 208 of the 
node device 601 and have their headers detected by the 
respective header detectors 401. Since the detected 
terminal number and the stored terminal do not agree 
and the B bit is "1", the gates 402 and 403 are both 
opened so that the packet is output to the selector 404. 
The packets output toward the terminals from the sepa- 
ration and insertion units 201 ~ 208 are sent to the ter- 
minals 621 - 628 through each of the subordinate 
transmission lines. Meanwhile, packets output to the 
selectors 404 enter the buffers 21 1 - 218 via the selec- 
tors 404. When the headers are detected by the header 
detectors 802 of the respective buffers 211 ~ 218, the 
packets are stored in storage areas whose numbers are 
the same as the stored transmission channel numbers 
because the B bit is "1" and the detected node numbers 
agree with the stored node numbers of the node devices 
per se. In other words, the packets are stored in storage 
area 1 in buffer 21 1 , in storage area 2 in buffer 202 and, 
I in similar fashion, in storage areas 3 - 8 of buffers 213 
—218. : ■ . . 

Thereafter, the packets for broadcast that have 
been stored in the buffers are read out simultaneously 
when the control address is the address A1 for which 
the channel prevailing when there is an input to the 
above-mentioned node device coincides with the output 
channel. The broadcast packet that has entered from 
the transmission line 221 is output to the transmission 
line 231 , the broadcast packet that has entered from the 



transmission line 222 is output to the transmission line - 
232, and, in similar fashion, the broadcast packets that 
have entered from the transmission lines 223 - 228 are 
output to the transmission lines 233 - 238. Similarly, 
5 packets are distributed to the terminals 631 - 638 and 
641 ~ 648 in the node devices 603, 604, and the pack- 
ets are relayed and enter the node device 601. When 
the headers of the packets are detected by the separa- 
tion and insertion units of the node device 601, the 
w 'defected terminal ^numbers, and.. . the ; stored;*; .terminal 
numbers agree. As a result, the gate 403 is opened and 
the gate 402 is closed so that the packets are output 
solely in the direction of the terminals. Accordingly, the 
packets that have been output in the directions of the 
is terminals from the separation and insertion units 201 ~ 
208 are sent to the terminals 6 11 - 618 via the subordi- 
nate transmission lines and the packets are transmitted 
to all terminals of the network. 

Thus, in a situation where broadcast communica- 
te tion is carried out, eight copies of the broadcast packets * 
are made in the node device to which the transmission 
terminal is connected and the packet copies are sent to 
eight rings. The packets are transmitted so as to be dis- 
tributed and relayed and transferred to another ring at 
25 each node device, with the packets being terminated at 
the transmitting node device. 

(Second Embodiment) 

30 A second embodiment of the invention will now be 
described. 

Figs. 9A and 9B are diagrams showing the con- 
struction of a node device according to a second 
embodiment of the present invention. In the first embod- 

35 iment, separate transmission lines are used as a plural- 
ity of channels connecting the node devices. In the 
second embodiment, however, a plurality of wave- 
lengths that differ from one another are used as the plu- 
rality of channels. More specifically, in the first 

40 embodiment, a space-division switch is used as the 
switch 241 and space-division parallel multiplexed 
transmission lines such as ribbon fibers are used as the 
transmission lines. By contrast, in this embodiment, 
wavelength multiplexing is used and signals are mutti- 

45 plexed on a single optical fiber. Further, according to 
this embodiment, an example in which switching is per- 
formed between two opposing node devices is illus- 
trated. 

Variable wavelength transmitters 901 ~ 908 shown 
so in Figs. 9B are optical transmitters which, by controlling 
the injection current of laser diodes, convert the input 
signals. to optical signals of any wavelength and output 
the optical signals. A wavelength controller 909 controls 
the variable wavelength transmitters 901 - 908 in 
55 accordance with the wavelength pattern shown in Fig. 3 
in such a manner that the respective transmission 
wavelengths are set to any wavelength. For example, by 
changing the control addresses A 1 - A8 periodically in 
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successive fashion, a signal that has .entered the input 
terminal IN1 of the variable wavelength transmitter 901 
is converted to an optical signal of wavelength ^1. this 
signal is converted to an optical signal of wavelength 12 
in the next period and, in a similar manner, the change 
to optical signals of wavelengths X3, A.4, X5, X6, XI, XQ 
is made in successive fashion. Similarly, a signal that 
has entered the input terminal IN2 of the variable wave- 
length transmitter 902 is repeatedly converted to optical 
-signals -of -.the above-mentioned wavelengths.- in -the>^ 
order of wavelengths X2, X3, X4, X5, XS, X7, X8.l1. The 
other variable wavelength transmitters 903 - 908 also 
operate in the same way. The period of the change in 
wavelength is set to a whole-number multiple of packet 
length, by way of example. More specifically, the trans- 
mission wavelength is changed repeatedly in units of 
several packets. Though the wavelength control pattern 
used is not limited to that shown in Fig. 3, the plurality of 
variable wavelength transmitters use a wavelength con- 
trol, pattern according to which signals are not transmit- 
ted at the same wavelength at the same time. A 
multiplexer 921 collects the optical signals, which have 
been output by the variable wavelength transmitters, in 
a single optical fiber and outputs the resulting signal to 
an external optical fiber transmission line. A demulti- 
plexer 922 separates the optical signals of wavelengths 
XI - XS sent from the external optical fiber transmission 
line into the individual wavelengths. Optical receivers 
911 - 91 8 convert the optical signals of wavelengths M 
- X8, which have been separated by the demultiplexer 
922, to electric signals. The other components of the 
node device are similar to those of the first embodiment 
and are designated by like reference characters. 

The operation of one-to-one communication in the 
network of Fig. 6 using the node device of this embodi- 
ment will be described first. It will be assumed that the 
terminal 612 transmits a signal to the terminal 635. 

First, at terminal 612, the terminal number (e.g. N = 
3, T = 5) of the receiving terminal 635 is described in the 
header of a packet and "0" is described in the B bit, and 
the packet is transmitted. This packet enters the separa- 
tion and insertion unit 202 of the node device 601 via 
the subordinate transmission line. The selector 404 of 
the separation and insertion unit 202 inserts the packet 
. from the terminal into a gap in the packet stream from 
the transmission line and the packet stream is sent to 
the buffer 212. When the header of the entered packet 
is detected by the header detector 802 of the buffer 212, 
any storage area is designated because the B bit is "0" 
and the detected node number does not agree with the 
stored neighboring node number. Here the storage area 
1 is designated, by way of example. The write address 
counter 803 receives this information and generates a 
write address and the packet is stored in storage area 1 
of the buffer memory 801. The wavelength controller 
909 performs control in accordance with the wavelength 
control pattern of Fig. 3 in such a manner that the con- 
trol addresses A1 - A8 are cycled periodically. The con- 



trol addresses are communicated to the buffer controller 
243. If the buffer controller 243 performs control in such 
a manner that the packet is read out of the storage area 
1 of buffer 212 when the control address is A8, the 
5 packet enters from the input terminal IN2 of the variable 
wavelength transmitter 902 and is converted to an opti- 
cal signal of wavelength A.1 . This output signal is output- 
to the optical fiber transmission line 605 via the multi- 
plexer 921. The packet transmitted through the trans- 
,:7a--niissiQn -cJin^Js-ouJ^ut^frqm the output- terminal -pf-, ^ r - 
wavelength XV by the demultiplexer 922 of node device 
602, the packet is converted to an electric signal by the 
optica! receiver 91 1 and the electric signal is output to 
the separation and insertion unit 201. Here the header 
75 of the packet is detected by the header detector 401. 
Since the detected terminal number and the stored ter- 
minal number do not coincide and the B bit is "0", the 
gate 402 is opened and the gate 403 is closed to output 
the packet to the selector 404. The packet that has been 
.2p M .. output from the separation and insertion unit 201 to the t 
* ; selector 404 enters the buffer 21 1 via the selector 404. 
When the header is detected by the header detector 
802 of the buffer 21 1 . a storage location whose number 
is the same as the detected transmission channel 
25 number is designated because the B bit is "0" and the 
detected node number coincides with the stored neigh- 
boring node number. Here the transmission channel 
number is 5, so the packet is stored in storage area 5. 
The packet that has been stored in the storage area 5 of 
30 the buffer 21 1 is now read out when the control address 
is A5. Since the transmission wavelength has been set 
to wavelength X5, the variable wavelength transmitter 
901 converts the packet to an optical signal of wave- 
length X5 and outputs the optical signal to the optical 
35 fiber transmission line 606. The optical signal that has 
entered the node device 603 via the transmission line is 
output from the output terminal of wavelength XS of 
demultiplexer 922 and is converted to an electric signal 
by the optical receiver 915. The received packet has its 
40 header detected by the header detector 401 of the sep- 
aration and insertion unit 205. Since the detected termi- 
nal number agrees with the stored terminal number, the 
gate 403 is opened and the gate 402 is closed so that 
the packet is output only in the direction of the terminal 
45 The packet that has been output to the terminal from the 
separation and insertion unit 205 is sent to and received 
by the terminal 635 via the subordinate transmission 
line 635. Communication is thus carried out. 

A method of performing broadcast communication 
so will be: described next. Here a case will be described in 
which it is assumed that a signal is sent to all terminals 
from terminal 612. First, at terminal 612, the terminal 
number (e.g. N = 1 , T = 2) of the transmitting terminal is 
described in the header of a packet and "1 " is described 
55 in the B bit, and the packet is transmitted. This packet 
enters the separation and insertion unit 202 of the node 
device 601 via the subordinate transmission line. The 
selector 404 of the separation and insertion unit 202 
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inserts the packet from the terminal into a gap in the 
packet stream from the transmission line and the packet 
stream is sent to the buffer 212. When the header of the 
entered packet is detected by the header detector 802 
of the buffer 212, all of the storage areas 1 - 8 are des- 
ignated because the B bit is "1 H and the detected node 
number agrees with its own stored node number. The 
address counter 803 receives this information and gen- 
erates a write address. This packet is written in all stor- 
r-age^locations;y1; ~.,8 ;Of the* buffer r menjory 8Q^ : < 
simultaneously. The wavelength controller 909 performs 
control in accordance with the wavelength control pat- 
tern of Fig. 3 in such a manner that the transmission 
wavelengths of the variable wavelength transmitters are 
cycled periodically. These control addresses are com- 
municated to the buffer controller 243. Upon being sup- 
plied with address A8, the buffer controller 243 performs 
control in such a manner that the stored broadcast 
packet is read out of the storage area 1 of the buffer 
212.- Upon being supplied with address -At, .the. buffer - 
controller 243 performs control in such a manner that 
the stored broadcast packet is read out of the storage 
area 2 of the buffer 212. Similarly, when addresses A2 - * 
A7 have been supplied, the buffer controller 243 per- 
forms control so as to read the stored broadcast pack- 
ets out of the storage areas 3 - 8 of the buffer 212. As a 
result, the broadcast packets successively read out of 
the buffer 212 enter from the input terminal IN2 of the 
variable wavelength transmitter 902, the transmission 
wavelength is changed whenever an address is sup- 
plied and the optical signals of wavelengths \1 - XS are 
sent to the optical fiber transmission line 605. The eight 
packets of different wavelengths output by the node 
device 601 enter the node device 602 via the optical 
transmission line and are separated into the individual 
wavelengths by the demultiplexer 922, whereupon a 
conversion is made to electric signals by the optical 
receivers 911 - 91 8 provided for respective ones of the 
wavelengths. The received packets enter the respective 
separation and insertion unit 201 - 208, where the 
headers of the packets are detected by the respective 
header detectors 401. Since the detected terminal 
number and the stored terminal do not agree and the B 
bit is "1 the gates 402 and 403 are both opened so that 
the packet is output to the selector 404. The packets 
output toward the terminals from the separation and 
insertion units 201 - 208 are sent to the terminals 621 ~ 
628 through each of the subordinate transmission lines. 
Meanwhile, packets output to the selectors 404 enter 
the buffers 211 ~ 218 via the selectors 404. When the 
headers are detected by the header detectors 802 of 
the respective buffers 21 1 - 218, the packets are stored 
in storage areas whose numbers are the same as the 
stored transmission channel numbers because the B bit 
is "1" and the detected node numbers agree with the 
stored node numbers of the node devices per se. In 
other words, the packets are stored in storage area 1 in 
buffer 211, in storage area 2 in buffer 202 and, in similar 



fashion, in storage areas 3-8 of buffers 213 - 218. The 
packets that have been stored in the respective buffers 
are read out when the control address is A1 , the broad- 
cast packet that has been stored in the storage area 1 of 

5 buffer 211 is converted to an optical signal of wave- 
length X1 and the optical signal is output to the optical 
fiber transmission line 606. The broadcast packet that 
has been stored in the storage area 2 of buffer 212 is 
converted to an optical signal of wavelength X2 and the 

10 ? : pptical. signaLis; output to.-the s: optical f ibe&transmission ; - 
line 606. Similarly, the broadcast" packets "that have' 
been stored in the other respective buffers are con- 
verted to optical signals of wavelengths X3, X4, X5, X6, 
XI, XB and these optical signals are output to the optical 

75 transmission line 606. Likewise, signals are distributed 
to the terminals 631 - 638 and 641 - 648 in the node 
devices 603, 604, and the signals are relayed and enter 
the node device 601. When the headers of the packets 
are detected by the separation and insertion units of the 

20-1 node devices. 601, the detected terminal, numbers and - 
the stored terminal numbers agree. As a result, the gate' 
403 is opened and the gate 402 is closed so that the 
packets are output solely in the direction of the termi- 
nals. Accordingly, the packets that have been output in 

25 the directions of the terminals from the separation and 
insertion units 201 ~ 208 are sent to the terminals 61 1 ~ 
618 via the subordinate transmission lines and the 
packets are transmitted to all terminals of the network. 

30 (Third Embodiment) 

A third embodiment of the present invention will 
now be described. In this embodiment, the construction 
of the buffers and the method of controlling readout from 
35 the buffers differ from those of the foregoing embodi- 
ment This embodiment is similar to the first embodi- 
ment in other aspects and can be applied to the 
arrangement of the second embodiment as well. 

Fig. 1 0 is a diagram showing the internal construc- 
ted Won of each of the buffers 21 1 - 218 in this embodiment. 
As shown in Fig. 10, each buffer includes a buffer mem- 
ory 1001 comprising storages areas 1-8 correspond- 
ing to the output terminals of the switch 241 and a 
storage area for broadcast, a header detector 1002 for 
45 detecting the B, N, T bits from the header of a packet, 
and an address counter 1003 for supplying the buffer 
memory 1001 with a write address. 

When the B bit is "1 " and the detected node number 
agrees with its own stored node number, the header 
so detector 1 002 causes the address counter 1 003 to gen- 
erate a write address to store the packet in the buffer 
memory 1001 in such a manner that the packet will be 
stored in the broadcast storage area. As a result, when 
the buffer controller 243 is notified by the address coun- 
ts ter 1003 of the fact that the packet has been stored in 
the broadcast storage area, the controller performs con- 
trol in such a manner that packets are read out of the 
broadcast storage area continuously, the number of 
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packets being equivalent to the number of transmission 
channels, at a priority higher than that at which packets 
are read out of the other storage areas. In other words, 
control is performed in such a manner that whenever 
addresses change successively from A1 - A8, packets 
are read out repeatedly eight times from the broadcast 
storage area. 

The broadcast packets successively read out of the 
buffer 212 in this manner enter from one input terminal 
■s- .■-■*;-£■;■:» of the switch 24A , the packets are qutpuUrom ; all-ptthe- 
output terminals OUT1 - OUT8 and are sent to the 
transmission lines 231 - 238 in succession. The pack- 
ets are then transmitted to all terminals of the network in 
a manner similar to that described in conjunction with 
the foregoing embodiments. 

(Fourth Embodiment) 

In each of the embodiments described above, the 
, . * f — • node device to whichjthe terminal that.is the source.of.a 
broadcast packet is connected is the device that dupli- 
cates and outputs the broadcast packet in number of 
copies the see as that of the number of channels. In this 
embodiment, a node device that is not the node device 
to which the terminal that is the source of a broadcast 
packet is connected duplicates the broadcast packet to 
produce a number of copies equivalent to the number of 
channels. More specifically, the terminal that is the 
source of a broadcast packet adds information, which 
designates the node device that is to duplicate the 
broadcast packet in a number of copies equivalent to 
the number of channels, to the broadcast packet of Fig. 
7 and then outputs the packet. For example, a situation 
will be considered in which the terminal 61 1 connected 
to the node 601 broadcasts a packet to each terminal. 
Assume here that the node device 603 is designated ais 
the node device which duplicates the broadcast packet. 
The terminal 611 writes a bit, which designates the 
node device 603, in a field of the packet that designates 
the broadcast-packet duplicating node device, and then 
outputs this packet to the node device 601. The latter 
detects the header of the packet that has entered from 
the terminal 61 1 . Since the packet is a broadcast packet 
and this node device per se has not be designated as 
the duplicated node device, this packet is output to the 
node device 602 over any channel. Since the node 
device 602 also has not been designated as the dupli- 
cating node device, the node device 602 outputs the 
packet to the node device 603 over any channel. Since 
the node device 603 has been designated as the dupli- 
cating node device, this node device performs the con- 
trol described in the first and third embodiments and 
outputs the packet over all of the transmission channels. 
At such time the node device 603 activates the bit in the 
broadcast packet that indicates that duplication has 
been completed. Output to the terminal side and output 
on a channel the same as the input channel are carried 
out in the node devices 604, 601 , 602 in the same man- 



ner as described in the foregoing embodiments, and the 
broadcast packet enters the node device 603 over all 
channels. The separation and insertion unit of the node 
device 603 outputs the broadcast packet solely to the 

5 terminal side since the node designated to duplicate the 
broadcast packet is the node device 603 per se and the 
bit indicating that duplication has been completed has 
been activated. This completes the broadcast. 

According to this embodiment, the node device 

jo . v which. duplicates-the broadcast packet . in a number of: 
copies equivalent to the number of channels can be 
designated. As a result, by designating the duplicating 
node device in dependence upon the operating status 
of each node device or the state of use of the transmis- 

15 sion channels, it is possible to disperse the load 
involved in making copies of the broadcast packet the 
number of which is equivalent to the number of chan- 
nels. 

20 (Fifth Embodiment) . 4 , ? ;1 ^ ^ - , > . , t 

In the fourth embodiment, the terminal that is the 
source of broadcast designates the duplicating node 
device. However, at least any single node device can be 

25 decided upon beforehand as the duplicating device. 
Assume here that the node device decided upon before- 
hand as the duplicating device is the node device 603. 
In this embodiment, it will suffice if only the node device 
603. which is the duplicating node device, has buffers of 

30 the kind shown in Fig. 8 or Fig. 10 for duplicating the 
broadcast channel to produce a number of copies 
equivalent to the number of channels. The other node 
devices need only have buffers of the kind shown in Fig. 
5. 

35 In this embodiment also it is considered that the ter- 
minal 61 1 connected to the node 601 broadcasts a 
packet to each terminal. The terminal 611 outputs the 
broadcast packet to the node device 601. The latter 
detects the header of the packet that has entered from 

40 the terminal 611. Since this packet is the broadcast 
packet, it is output to the node device 602 over any 
channel. Since the node device 602 also has not been 
designated as the duplicating node device, the node 
device 602 outputs the packet to the node device 603 

45 over any channel. Since the node device 603 has been 
designated as the duplicating node device, this node 
device performs the control described in the first or third 
embodiment and outputs the packet over all of the 
transmission channels. Output to the terminal side and 

so output on a channel the same as the input channel are 
carried out in the node devices 604, 601, 602 in the 
same manner as described in the foregoing embodi- 
ments, and the broadcast packet enters the node device 
603 over all channels. Since the duplicating node device 

55 is assumed to be only one in the network according to 
this embodiment, the separation and insertion units of 
the node device 603 need not have the function for out- 
putting the entered packet to both the terminal side and 
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■buffer side simultaneously;^ broadcast packet is out- 
put to the terminal side only: Doing so ends the broad- 
cast operation. According to this embodiment, the 
construction of each node device can be simplified 
because the node devices need not have the function 
for making copies of the broadcast packets in a number 
equivalent to the number of channels. 

In accordance with the present invention described 
above by citing embodiments thereof, there is provided 
- " a-network system (particulariy -a" network system in 
which one terminal is not connected to all transmission 
channels) in which terminals are connected to a plural- 
ity of transmission channels via a node device and a 
plurality of the node devices are connected in the form 
of a ring by the plurality of transmission channels, 
wherein when broadcast communication is carried out, 
any one node device duplicates a broadcast packet in a 
number "equivalent to the total number of transmission 
channels and outputs the broadcast packet over all of 
the transmission channels, each node device distributes- 
the broadcast packet to the terminal side and each.node 
device also outputs the broadcast packet over all of the 
transmission channels. The broadcast packets are ter- 
minated at the node device that duplicated the broad- 
cast packets in the number equivalent to the total 
number of transmission channels. Since the transmit- 
ting terminal need only duplicate one broadcast packet 
the burden upon the transmitting terminal and overall 
network is alleviated. 

The present invention can be applied to a system 
constituted by a plurality of devices (e.g., a host compu- 
ter, interface, reader, printer, etc.) or to an apparatus 
comprising a single device (e.g., a copier or facsimile 
machine, etc.). 

Further, it goes without saying that the object of the 
present invention can also be achieved by providing a 
storage medium storing program codes for performing 
the aforesaid functions of the foregoing embodiments to 
a system or an apparatus, reading the program codes 
with a computer (e.g., a CPU or MPU) of the system or 
apparatus from the storage medium, and then executing 
the program. 

In this case, the program codes read from the stor- 
age medium implement the functions according to the 
embodiments, and the storage medium storing the pro- 
gram codes constitutes the invention. 

Further, the storage medium, such as a floppy disk, 
hard disk, optical disk, magneto-optical disk, CD-ROM, 
CD-R, magnetic tape, non-volatile type memory card or 
ROM can be used to provide the program codes. 

Furthermore, besides the case where the aforesaid 
functions according to the embodiment are imple- 
mented by executing the program codes read by a com- 
puter, it goes without saying that the present invention 
covers a case where an operating system (OS) or the 
like working on the computer performs a part of or the 
entire process in accordance with the designation of 
program codes and implements the functions according 



22 

to the embodiments. 

Furthermore, it goes without saying that the present 
invention further covers a case where, after the program 
codes read from the storage medium are written to a 

5 function extension board inserted into the computer or 
to a memory provided in a function extension unit con- 
nected to the computer, a CPU or the like contained in 
the function extension board or function extension unit 
performs a part of or the entire process in accordance 

70. with the designation of .program codes and implements 
the function of the above embodiments. 

Thus, in accordance with the embodiments 
described above, it is possible to lighten the load upon 
the transmitting terminal and network. 

15 As many apparently widely different embodiments 
of the present invention can be made without departing 
from the spirit and scope thereof, it is to be understood 
that the invention is not limited to the specific embodi- 
ments thereof except as defined in the appended 

20 claims: t 

Disclosed is a network system for connecting a plu- 
rality of node devices by a plurality of parallel transmis- 
sion channels and connecting terminals to respective 
ones of the plurality of transmission channels via the 

25 node devices. Each node device temporarily stores out- 
put packets by allotting the packets to a plurality of stor- 
age areas that correspond to respective ones of the 
plurality of transmission channels. When a stored 
packet is transmitted by selecting any one of the plural- 

30 ity of transmission channels, control is performed so as 
to read out the packet that has been stored in the stor- 
age area that corresponds to the selected transmission 
channel. In a case where a stored packet to be transmit- 
ted over the plurality of transmission channels is a 

35 packet for broadcast, the packet is duplicated by being 
distributed to the plurality of storage areas that corre- 
spond to the plurality of transmission channels that are 
to transmit the packet. 

40 Claims 

1 . A network system for connecting a plurality of node 
devices by a plurality of parallel transmission chan- 
nels and connecting terminals to respective ones of 
45 the plurality of transmission channels via the node 
devices, each of said node devices characterized 
by comprising: 

memory section (211-218) for temporarily stor- 
50 ing transmission data by allotting the transmis- 

sion data to a plurality of storage areas that 
correspond to respective ones of the plurality of 
transmission channels (221-228, 231-238); 
transmitting section (241, 242) for transmitting 
55 the data, which has been stored in said mem- 

ory section, upon selecting any of the plurality 
of transmission channels; and 
memory control section (243) for controlling 



EP 0 821 509 A2 



12 



BNSDOClD: <EP 0821509A2_L> 



23 



EP 0 821 509 A2 



24 



said memory section so as to read out the data 
that has been stored in the storage area that 
corresponds to the transmission channel that 
has been selected by said transmitting section; 
said memory section having distributing sec- 5 
tion (801) for distributing broadcast data, which 
is data, contained in the data that enters said 
memory section, that is to be transmitted over 
the plurality of transmission channels, to the 
- plurality of storage areas that correspond to the -io . t 
plurality of transmission channels that are to 
transmit the data, thereby duplicating the 
broadcast data. 

2. A network system for connecting a plurality of node 75 
devices by a plurality of parallel transmission chan- 
nels and connecting terminals to respective ones of 
the plurality of transmission channels via the node 
devices, each of said node devices characterized 
, by comprising: # . . ,, t ( 20 

memory section (211-218, 1001) for temporar- 
ily storing transmission data, said memory sec- 
tion storing broadcast data, which is data, 
contained in the data that enters said memory 25 
■ section, that is to be transmitted over the plural- 
ity of transmission channels, upon distinguish- 
ing this broadcast data from data other than 
broadcast data; 

transmitting section (241 , 242) for transmitting 30 
the data, which has been stored in said mem- 
ory section, upon selecting any of the plurality 
of transmission channels; and 
memory control section (243) for controlling 
said memory section so as to duplicate the 35 
broadcast data by reading out the broadcast 
data repeatedly whenever said transmitting 
section selects any of the plurality of transmis- 
sion channels, and transmit the broadcast data 
by the plurality of transmission channels. 40 

3. The system according to claim .1 or 2, wherein the 
terminals are connected to the transmission chan- 
nels via separating section (201-208) provided 
within each of said node devices, said separating 45 
section having a function for distributing data, which 
enters from a transmission channel, to a side down- 
stream of the transmission channel and to a side on 
which the terminal is connected. 

50 

4. The system according to claim 3, wherein said sep- 
arating section has selecting section (404) for 
selecting, in dependence upon information 
described in the entered data, whether the entered 
data is to be output to the side on which the termi- 55 
nal is connected without being output to the side 
downstream of the transmission channel, or 
whether the entered data is to be output to the side 



downstream of the transmission channel without 
being output to the side on which the terminal is 
connected, or whether the entered data is to be dis- 
tributed to the side downstream of the transmission 
channel and to the side on which the terminal is 
connected. 

5. The system according to claim 4, wherein when 
there is an indication that the data which enters said 
separating section is broadcast data and that this 
broadcast data has already been duplicated by 
another node device, said selecting section (404) 
distributes this data to the side downstream of the 
transmission channel and to the side on which the 
terminal is connected. 

6. The system according to any one of claims 1 
through 5. wherein each of said node devices has a 
plurality of said memory section corresponding to 

\ the transmission channels that enter ,said node^ t 
device. 

7. The system according to claim 6, wherein said 
transmitting section has a switch (241) for connect- 
ing the plurality of memory section to transmission 
channels that differ from one another and for 
changing over the transmission channel to which 
each,, of the memory section (211-218) is con- 
nected. 

8. The system according to claim 6, wherein said 
transmitting section has: 

a plurality of variable channel transmitting sec- 
tion (241 ) capable of outputting the data, which 
has been stored in each of said memory sec- 
tion, over any of the plurality of transmission 
channels; and 

control section (242) for controlling the plurality 
of variable channel transmitting section in such 
a manner that each of the transmission chan- 
nel over which the data is output by respective 
said plurality of variable channel transmitting 
section is different from one another. 

9. The system according to any one of claims 1 
through 8, wherein the plurality of transmission 
channels are multiplexed. 

10. The system according to any one of claims "1 
through 9, wherein the plurality of node devices are 
connected in a ring by the plurality of transmission 
channels. 

11. A communication method in a network system for 
connecting a plurality of node devices by a plurality 
of parallel transmission channels and connecting 
terminals to respective ones of the plurality of trans- 
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mission channels via the node devices, character- 
ized by-comprising the steps of: 

in a first node device, which is any one of said 
plurality of node devices, duplicating first data, 5 
which is data to be transmitted to a plurality of 
terminals, and outputting the duplicated first 
data over the plurality of transmission chan- 
nels; and 

in other node devices, outputting the first data, 10 
which enters over all of the transmission chan- 
nels, to terminals connected to each of the 
transmission channels via these node devices 
per se, and outputting the first data over alt of 
the transmission channels. 15 



18. The method according to any one of claims 11 
through 15, wherein the first node device is a pre- 
determined node device among said plurality of 
node devices. 



1 2. The method according to claim 1 1 , wherein the plu- 
rality of node devices are connected in a ring by the 
plurality of transmission channels, and the first 

data, which enters » said first node device via the* < so--- < > , . ^ ^ 

other node devices upon being duplicated by said 
first node device and output over all of the transmis- 
sion channels, is terminated at said first node 
device. 

25 

13. The method according to claim 11 or 12, wherein 
the other node devices duplicate the first data 
entered by each transmission channel, output one 
by a transmission channel the same as the trans- 
mission channel over which the first data was trans- 30 
mitted, and output another one to a terminal 
connected to this transmission channel via its own 
node device. 



14. The method according to any one of claims 11 35 
through 13, wherein the first node device temporar- 
ily stores the duplicated first data, which corre- 
sponds to each one of all transmission channels, by 
allotting the first data according to each transmis- 
sion channel. 40 

15. The method according to any one of claims 11 
through 13, wherein the first node device temporar- 
ily stores the first data in advance, duplicates the 
first data by repeatedly reading out the temporarily 45 
stored first data and outputs the first data over all 
transmission channels. 

16. The method according to any one of claims 11 
through 1 5, wherein the first node device is a node so 
device to which a terminal is a source of transmis- 
sion of the first data is connected. 

17. The method according to any one of claims 11 
through 15. wherein the first node device is a node 55 
device designated by a terminal that is a source of 
transmission of the first data. 
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(54) Network system and communication method 

(57) Disclosed is a network system for connecting a 
plurality of node-devices by a plurality of parallel trans- 
mission channels and connecting terminals to respec- 
tive ones of the plurality of transmission channels via 
the node devices. Each node device temporarily stores 
output packets by allotting the packets to a plurality of 
storage areas that correspond to respective ones of the 
plurality of transmission channels. When a stored pack- 
et is transmitted by selecting any one of the plurality of 



transmission channels, control is performed so as to 
read out the packet that has been stored in the storage 
area that corresponds to the selected transmission 
channel. In a case where a stored packet to be trans- 
mitted over the plurality of transmission channels is a 
packet for broadcast, the packet is duplicated by being 
distributed to the plurality of storage areas that corre- 
spond to the plurality of transmission channels that are 
to transmit the packet. 
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